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CLAIMS 



I claim: 

1. \ A replacement selection method for organizing data items from two or more input 
streams\comprising the steps of: 

identifying a data item being processed from one of the input streams as being a duplicate 

\ of a previously processed data item ; 
retaiXing^njndica^^ the data item being processed is a duplicate data item ; and 
organizing the data items responsive at^,as^nj)a^^ indication that the data item 
being processed is a duplicate data item. 

2. The method of claim 1 , wherein the indication that the data item being processed is a 
duplicate data item i\ one value of an indicator having values corresponding to "empty", 
"duplicate", "merging\ and "done". 

3. The method of claim 2, wherein: 
the indicator is an integer variable; 

the indicator value corresponding to "empty" is the value zero; 
the indicator value coAesponding to "dupUcate" is the value one; 
the indicator value corresponding to "merging" is the value two; and 
the indicator value corresponding to "done" is the value three. 

4. The method of claim 3, whefein the step of organizing is reponsive to comparisons 
between the values of the integer variVble indicator values associated with data items being 
compared. \ 

5. The method of claim 1, wherein theSmethod is a replacement selection method using a 
loser-oriented selection tree. \ 
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6. A icomputer-readable data structure representing a selection tree for use in a computer- 
implemented replacement selection method of organizing data items from two or more input 
streams, comprising 

for each node of the selection tree: 

an identifier of one of the input streams, 

a iteference to a data item being processed from that one of the input streams; and 
an mdication whether the data item being processed is a duplicate. 

7. The data structure of claim 6, wherein the indication that the data item being processed is 
a duplicate is one value of an indicator having values corresponding to "empty", "duplicate", 
"merging" and "done".\ 

8. The data structure\of claim 7, wherein: 
the indicator is an mteger variable; 

the indicator value corresponding to "empty" is the value zero, 
the indicator value corresponding to "duplicate" is the value one; 
the indicator value corresponding to "merging" is the value two; and 
the indicator value corresponding to "done" is the value three. 

9. An article for use in a computer implemented replacement selection method for 
organizing data items from two or rnore input streams comprising: 

a computer-readable >signal-bWing medium; 

means in the medium for identifying a data item being processed from one of the input 
streams as being a duplicate of a previously processed data item ; 

means in the medium for retaining an indication that the data item being processed is a 
duplicate data item ; and \ 

means in the medium for organizin Athe data items responsive at least in part to the 
indication that the data item bmng processed is a duplicate data item. 
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10. \ The article of claim 9, wherein the indication that the data item being processed is a 
duplicate data item is a value of an indicator having values corresponding to "empty", 
"duplicate", "merging" and "done". 

11. The article of claim 10, wherein the indicator is an integer variable; 
the inoicator value corresponding to "empty" is the value zero; 

the indicator value corresponding to "duplicate" is the value one; 
the indicator value corresponding to "merging" is the value two; and 
the indicator value corresponding to "done" is the value three. 

12. The article of claim 11, wherein the means for organizing is reponsive to comparisons 
r| between the values of ihe integer variable indicator values associated with data items being 

compared. 

ii 
u 

U 13. The article of claim 9, wherein the method is a replacement selection method using a 



loser-oriented selection tree\ 



.[i 14. The article of claim 9, Wherein the medium is selected from the group consistmg of a 



recordable data storage mediunrc and a modulated carrier signal. 
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